package theList;

/**
 * @auther wangchenghao
 * @date 2021/6/24
 **/
public class MyLinkedList {
    //链表头的引用
    ListNode head = null;

    /**
     * 向链表中插入数据
     *
     * @param d 插入数据的内容
     */
    public void addNode(int d) {
        ListNode newNode = new ListNode(d);
        if (head == null) {
            head = newNode;
            return;
        }
        ListNode tmp = head;
        while (tmp.next != null) {
            tmp = tmp.next;
        }
        //添加结点至最后
        tmp.next = newNode;
    }

    public Boolean deleteNode(int index) {
        //如果删除元素的位置不合理
        if (index < 1 || index > length()) {
            return false;
        }
        //删除链表第一个元素
        if (index == 1) {
            head = head.next;
            return true;
        }
        int i = 2;
        ListNode preNode = head;
        ListNode curNode = preNode.next;
        //遍历链表
        while (curNode != null) {
            //选中下标
            if (i == index) {
                preNode.next = curNode.next;
                return true;
            }
            preNode = curNode;
            curNode = curNode.next;
            i++;
        }
        return true;
    }

    /**
     * @return 返回结点的长度
     */
    public int length() {
        int length = 0;
        ListNode tmp = head;
        while (tmp != null) {
            length++;
            tmp = tmp.next;
        }
        return length;
    }

    /**
     * 对链表进行排序
     * @return  返回排序后的头结点
     */
    public ListNode orderList(){
        ListNode nextNode=null;
        int temp=0;
        ListNode curNode=head;
        while(curNode.next!=null){
            nextNode=curNode.next;
            while ((nextNode != null)) {
                if (curNode.data>nextNode.data){
                    temp=curNode.data;
                    curNode.data=nextNode.data;
                    nextNode.data=temp;
                }
                nextNode=nextNode.next;
            }
            curNode=curNode.next;
        }
        return head;
    }

    /**
     *
     */
    public void printList(){
        ListNode tmp=head;
        while(tmp!=null){
            System.out.println(tmp.data);
            tmp=tmp.next;
        }
    }
}
